حل یک مسئله چندهدفه برای زمانبندی در کارگاه جریان کاری منعطف پویا با محدودیت حق اولویت

thesis
abstract

بیشتر محققان در زمینه زمانبندی، پژوهش خود را با این فرض که تمام کارها در لحظه شروع زمانبندی در دسترس هستند، انجام داده اند. اما در دنیای واقعی، ممکن است این فرض به سبب ورود تصادفی کارها به مرور زمان ودر طول دوره زمانبندی درست نباشد و منجر به یک سیستم پویا گردد. فرض دیگری که در بعضی صنایع می تواند معتبر نباشد، این است که برای کارها نسبت به یکدیگر اولویتی در نظر نگرفته و یا اولویت تمام کارها را یکسان دانسته و به آن اهمیتی داده نمی شود. در این پایان نامه، حل یک مسئله چند هدفه برای زمانبندی در کارگاه جریان کاری منعطف پویا با محدودیت حق اولویت را مورد بررسی قرار می دهیم. هدف این مسئله کمینه سازی میانگین مدت زمان در جریان ساخت و میانگین دیرکرد است. هفت الگوریتم ابتکاری و یک الگوریتم فراابتکاری برای پیدا کردن جواب بهینه و یا نزدیک بهینه ارائه می شود. یک مدل شبیه سازی ارائه می گردد تا عملکرد الگوریتم ها به وسیله مقایسه جواب های آنها با استفاده از یک نرم افزار آماری ارزیابی شود. نتایج آزمایشات کامپیوتری نشان می دهد که الگوریتم فراابتکاری(برنامه ریزی ژنتیک) عملکرد بهتری دارد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

الگوریتم ممتیک برای حل مسئله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیت‌ها

Flexible job shop scheduling problem )FJSP( is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. FJSP is NP-hard and mainly presents two difficulties. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the ma...

full text

توسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه

در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری ...

full text

زمانبندی دو هدفه در کارگاه جریان کاری منعطف با زمان های آماده سازی وابسته به توالی و محدودیت بافر

زمان های آماده سازی وابسته به توالی مدت زیادی در تحقیقات لحاظ نمی گردید، همچنین در اکثر تحقیقات انجام شده، بخصوص در محیط جریان کارگاهی مختلط بافر مابین مراحل به صورت نامحدود در نظر گرفته می شد. با این حال، در بسیاری از صنایع از قبیل صنایع شیمیایی و تولید سلولی حذف این فرضیات می تواند بر کیفیت زمانبندی ها تاثیر منفی بگذارد. این تحقیق با توسعه محیط جریان کارگاهی منعطف با در نظر گرفتن زمان های واب...

15 صفحه اول

زمانبندی دسته ای در محیط جریان کاری منعطف

این مقاله به بررسی مسئله زمانبندی دسته ای در محیط جریان کاری منعطف می پردازد. در این مقاله فرض می شود که برخی از ماشینها قابلیت پردازش همزمان چند کار را دارند. این مسئله در صنایع مختلفی از قبیل صنایع تولید فنر، سیم و صنایع اتومبیل سازی کاربرد دارد. ابتدا مدل ریاضی عدد صحیح مختلط مسئله بیان می شود و سپس np-hard بودن مسئله نشان داده می شود. سه الگوریتم ابتکاری به نامهای h1، h2، h3 به منظور حل مسئ...

full text

توسعه روش های فراابتکاری برای حل مسئله زمانبندی نیروی انسانی در محیط جریان کارگاهی

در این تحقیق مسئله یکپارچه زمانبندی کارها و نیروی انسانی در محیط جریان کارگاهی مورد بررسی قرار گرفته است که در آن تعدادی نیروی انسانی با مهارت‌های مختلف وجود دارند که قابلیت انجام کارهای متفاوت با سرعت‌های مختلف را دارند. هدف مسئله تعیین زمانبندی کارها در مراحل مختلف و تخصیص نیروی انسانی به این مراحل است به‌گونه‌ای که بیشنه زمان تکمیل کارها (Cmax) کمینه شود. برای این منظور یک مدل ریاضی خطی عدد ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی صنایع

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023